Reducing Misclassification Costs
نویسندگان
چکیده
We explore algorithms for learning classification procedures that attempt to minimize the cost of misclassifying examples. First, we consider inductive learning of classification rules. The Reduced Cost Ordering algorithm, a new method for creating a decision list (i.e., an ordered set of rules) is described and compared to a variety of inductive learning approaches. Next, we describe approaches that attempt to minimize costs while avoiding overfitting, and introduce the Clause Prefix method for pruning decision lists. Finally, we consider reducing misclassification costs when a prior domain theory is available.
منابع مشابه
Linear models for minimizing misclassification costs in bankruptcy prediction
This paper illustrates how a misclassification cost matrix can be incorporated into an evolutionary classification system for bankruptcy prediction. Most classification systems for predicting bankruptcy have attempted to minimize misclassifications. The minimizing misclassification approach assumes that Type I and Type II error costs for misclassifications are equal. There is evidence that thes...
متن کاملCost-Sensitive Specialization
Cost-sensitive specialization is a generic technique for misclassification cost sensitive induction. This technique involves specializing aspects of a classifier associated with high misclassification costs and generalizing those associated with low misclassification costs. It is widely applicable and simple to implement. It could be used to augment the effect of standard cost-sensitive inducti...
متن کاملInput dependent misclassification costs for cost-sensitive classifiers
In data mining and in classification specifically, cost issues have been undervalued for a long time, although they are of crucial importance in real-world applications. Recently, however, cost issues have received growing attention, see for example [1,2,3]. Cost-sensitive classifiers are usually based on the assumption of constant misclassification costs between given classes, that is, the cos...
متن کاملCost-Sensitive Self-Training
In some real-world applications, it is time-consuming or expensive to collect much labeled data, while unlabeled data is easier to obtain. Many semi-supervised learning methods have been proposed to deal with this problem by utilizing the unlabeled data. On the other hand, on some datasets, misclassifying different classes causes different costs, which challenges the common assumption in classi...
متن کاملThe Social and Economic Costs of Employee Misclassification in Construction
With this study, a cross disciplinary team of the Center for Construction Policy Research has taken a first and significant step in documenting employee misclassification in the Massachusetts construction industry. This report documents the dimensions of misclassification and its implications for tax collection and worker compensation insurance. Misclassification occurs when employers treat wor...
متن کامل